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<§) Verfahren zur automatisierten Erkennung von Objekten 

(57) Die Erfindung betrifft ein verbessertes bildverarbeitendes 
Verfahren zur automatisierten Erkennung Oder Verifikation 
von Objekten aus digitalen Bildern dieser Objekte. Dieses 
Verfahren ist dadurch gekennzeichnet, daS man aus einem 
digitalen Bild mit Gabor-Filtern verschiedener GroSe und 
Orientierung Gabor-Merkmale extrahiert, welche auf einem 
verschieb-, skalier- und deformierbaren Gitter, dem Gra- 
phen, angeordnet werden, dessen optimale Form durch die 
zweiphasige Minimierung einer Graphen-Vergleichsfunktion 
bestimmt wird. In der ersten Phase werden sowohl GroSe als 
auch Position des Graphen simultan optimiert, in der zweiten 
Phase wird die intrinsische Form des Graphen optimiert. 
Das Verfahren ist gegenuber dem Stand der Technik 
dahingehend verbessert, daS gleiche Objekte auch bei 
unterschiedlicher Abbildungsgrofce erkannt werden und daB, 
besonders fur die Aufgabe der Verifikation, ein wesentlich 
beschleunigtes Optimierungsverfahren angegeben werden 
konnte. 

Die Erfindung betrifft ferner den Einsatz automatisierter 
bildverarbeitender Gesichtserkennungsverfahren zur An- 
wendung in Personenzugangskontrollsystemen oder ande- 
ren Einrichtungen zur Identitatsuberprufung. 
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Die Erfindung betrifft ein automatisiertes bildverar- 
beitendes Verfahren zur groBen- und lageinvarianten 
Erkennung von intrinsisch deformierbaren Objekten, 
insbesondere Gesichtern. 

Seit einigen Jahren sind auf dem Gebiet der Bildver- 
arbeitung Verfahren bekannt. die eine Erkennung von 
Objekten aus einzelnen Ansichten (Bildern) dieser Ob- 
jekte erlauben. Diese Verfahren zeichnen sich durch 
eine mehr oder weniger starke Robustheit gegenuber 
Variationen der Objektansichten (Lage, Orientierung 
im Raum, GrdBe, objektintrinsische Verzerrungen, Be- 
leuchtung) aus. Insbesondere beschaftigen sich zahlrei- 
che Arbeiten mit dem schwierigen Problem der Erken- 
nung von Gesichtern, welche eine Klasse von Objekten 
mit zahlreichen intrinsischen Deformationsfreiheitsgra- 
den (Mimik) darstellen. 

In den zahlreichen Arbeiten in einschlagigen Fach- 
zeitschriften, die sich mit der Erkennung von Gesichtern 
beschaftigen und die in einschlagigen Fachzeitschriften 
publiziert sind, werden foigende Losungsansatze vorge- 
schlagen: 

1. Bichsel und Seitz, DAGM, S. 106—1 13, Springer- 
Verlag 1990 haben vorgeschlagen, aus Bildern ex- 
trahierte Merkmale einem Neuronalen Netz 
(Mehrlagen-Perzeptron) zuzufiihren. Ein sehr ahn- 
licher Ansatz wird in Bouattour, Fogelman-Soulie 
et aL, Artificial Neural Networks 2, S. 456, Elsevier- 
Verlag 1992 gewahlt In Lampinen, Artificial Neu- 
ral Networks, S. 328, Elsevier- Verlag 1991 wird zur 
Merkmalsklassifikation die Faktorenanalyse und 
ein neuronales Kohonen-Netz benutzt Der Nach- 
teil all dieser Verfahren ist, daB fur jede neu zu 
erkennende Person eine ganze Reihe von Ansich- 
ten aufgenommen werden muB und daB die Neuro- 
nalen Netze sodann erneut trainiert werden mtis- 
sen. AuBerdem werden Ergebnisse dieser Verfah- 
ren in Form von Erkennungsraten nur fiir kleine 
Datenbanken (3—20 Personen) berichtet Es muB 
davon ausgegangen werden, daB die Erkennungs- 
rate mit steigender Personenzahl abnimmt 

2. Aus Lades et aL, IEEE Transaction on Compu- 
ters, 42, 300-311, 1993 [Lades'93] ist ein Ansatz 
bekannt, bei dem der Vergleich zwischen zu erken- 
nendem und gespeichertem Bild durch einen flexi- 
blen Abbildungsmechanismus realisiert wird, wobei 
die bestmogliche Abbildung durch ein Optimie- 
rungsverfahren bestimmt wird. Dieses Verfahren 
ist sehr leistungsfahig in bezug auf Lage, Orientie- 
rung im Raum und objektintrinsische Verzerrun- 
gen, ferner werden auch bei groBen Personenzah- 
len (> 100) hohe Erkennungsraten erreicht Es hat 
jedoch den Nachteil, daB es keine groBeninvariante 
Erkennung erlaubt 

3. Ein interessantes Verfahren, das ebenfalls eine 
Abbildung zwischen Bildern durch ein Optimie- 
rungsverfahren realisiert, wird von M. Shackelton, 
Patentschrift WO 93/15475, 1993 [Shackelton'93] 
beschrieben. Das Verfahren findet in Bildern auto- 
matisch hervorspringende Merkmale und verbin- 
det diese zu einer netzartigen Struktur (Template). 
Solche Templates konnen prinzipiell dazu benutzt 
werden, ahnliche Bilder miteinander zu vergleichen 
und konnen somit auch zum Vergleich von Gesich- 
tern herangezogen werden. Es werden allerdings in 
[Shackelton'93] keine weiteren Angaben dazu ge- 



macht, wie ein solcher Vergleich verschiedener Bil- 
der gleicher Objekte im Detail aussehen kann und 
welche Gute der Klassifizierung damit erreicht 
werden kana 

5 

Bezogen auf Personenzugangskontrollen gibt es im 
Stand der Technik keine gewerbiichen Anwendungen, 
die die automatisierte, lage- und groBeninvariante Er- 
kennung von Gesichtern als Kontrollmerkmal einset- 
io zen. 

Zum besseren Verstandnis der hier vorliegenden Er- 
findung wird im folgenden der Stand der Technik, wie er 
durch [Lades'93] vorgegeben ist, detaillierter darge- 
stellt Dazu werden zunachst einige fiir die Erfindung 
15 wesentlichen Begriffe und Bezeichnungsweisen zusam- 
mengefaBt: 

Es ist Stand der Technik, wie er beispielsweise in der 
Arbeit von D. J. Field, Journal Opt Soc. Am. A4, S. 
2379 - 2394, 1987 dargestellt ist, daB zur Merkmaisex- 

20 traktion aus Bildern Filteroperationen (mathematisch: 
Faltungen) mit bestimmten Filtermasken verwendet 
werden. Eine bestimmte Klasse von Filtermasken sind 
die Gabor-Filter. Verschiedene Gabor-Filter unter- 
scheiden sich in GroBe und Orientierung in der Bildebe- 

25 ne: 



— Ein Gabor-Merkmal bezeichnet das Ergebnis 
einer Faltung des Bildes an einem bestimmten Pixel 
mit einem bestimmten Gabor-Filter. 

— Ferner bezeichnet, wenn ein Bild mit k verschie- 
denen Gabor-Filter gefaltet wurde, ein Jet die Ge- 
samtheit aller Gabor- Merkmale an einem bestimm- 
ten Pixel, die in dem Jet zu einem k-komponentigen 
Vektor zusammengefaBt werden. 

— Ein regularer Graph ist die Zusammenfassung 
von m x n Jets in einer zweidimensionalen, gitter- 
formigen Anordnung (s. Bild 1 a). Jeder Jet ist einem 
der Knoten des Gitters zugeordnet; benachbarte 
Knoten werden durch horizontale und vertikale 
Verbindungen miteinander verknupft Fur zu spei- 
chernde Objektbilder wird die Information fiber ein 
Objektbild in Form von regularen Graphen abge- 
legt 

— Ein irregularer Graph besteht ebenfalls aus m x 
n Knoten, die in gleicher Topologie wie beim regu- 
laren Graphen verknGpft sind, jedoch liegen hier 
die Knoten nicht notwendigerweise auf einem 
rechteckigen Gitter, sondern sind beliebig in der 
Bildebene angeordnet (s. Bild lb). Es werden den 
Knoten jeweils die jets zugeordnet, die zu dem 
Pixel gehoren, auf dem der Knoten zu liegen 
komtnt 

— Die horizontalen und vertikalen Verbindungen 
zwischen benachbarten Knoten werden auch als 
Links bezeichnet 

— Zur Bewertung der Ahnlichkeit zweier Graphen 
(regular oder irregular) wird eine Graphen-Ver- 
gleichsfunktion E eingefuhrt: 
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E = Esim + XEtop (1) 

Diese Funktion nimmt urn so niedrigere Werte an, 
je ahnlicher zwei Graphen sind. Der erste Term 
Esim bewertet die Ahnlichkeit der Jets an jeweils 
korrespondierenden Knoten der beiden Graphen, 
indem die jeweils korrespondierenden Gabor- 
Merkmale miteinander verglichen werden (negati- 
ver Kosinus des Winkels zwischen beiden Jets); ho- 
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he Ahnlichkeit bedeutet dabei niedrige Werte von 
Esim. Der zweite Term Ek> p bewertet die topologi- 
sche Ahnlichkeit beider Graphen, indem die Betra- 
ge der Differenzvektoren jeweils korrespondieren- 
der Links aufsummiert werden. (Ein anschauliches 5 
Modell besteht darin, sich die Links als mechani- 
sche Federn vorzustelien, die in ihren Ruhelagen 
den ersten der beiden Graphen bilden. E lop ist dann 
proportional zur Arbeit, die gegen die Federkrafte 
aufgebracht werden muB, um die Links mit der To- 10 
pologie des zweiten Graphen zur Deckung zu brin- 
gen.) 

- Werden beim Vergleich eines neuen Objektbil- 
des mit N gespeicherten Objekten N Werte der 
Graphen-Vergleichsfunktion Ei < E2< . . . < En er- 15 
mittelt, so bezeichnen E und oe den Mittelwert und 
die Standardabweichung der Daten (E* , En), 
und Objekt 1 ist im Sinne der Vergieichsfunktion 
das ahnlichste Objekt Die Ahnlichkeit wird als si- 
gnifikant bezeichnet und wir sprechen von signifi- 20 
kanter Erkennung, wenn fur fest gewahlte Parame- 
ter si, S2 mindestens eines der Kriterien 
(E, - E)/ob> si oder (Ei - E 2 )/oe > s 2 erfiillt ist An- 
dernfalls sprechen wir von insignifikanter Erken- 
nung, und das neue Objekt wird als unahnlich zu 25 
alien gespeicherten Objekten zuriickgewiesen. 

In [Lades'93] wird nun ein Verfahren beschrieben, das 
Gabor-Merkmale verschiedener Orientierung und Ska- 
lierung aus einem Bild extrahiert und diese fur jedes 30 
Pixel in Form von Jets zusammenfaBt Fur ein zu spei- 
cherndes Objektbild werden die Jets in einem regularen 
Graphen, der auf das Objekt zentriert ist, zusammenge- 
faBt In einem neuen Bild wird ein optimal zu dem ge- 
speicherten Graphen passender Graph gesucht Dabei 35 
enthdlt der neue Graph an seinen Knoten jeweils die 
Jets, die zu dem Pixel am Ort des Knoten gehoren. Seine 
Position und Form wird in einem Zweiphasenverfahren 
optimiert: 

40 

1. Verschiebung des Graphen als Ganzes (Global 
Move), bis ein Optimalzustand gefunden wird. 

2. Ausgehend vom Optimalzustand aus 1. werden 
einzeine Knoten des Graphen verschoben (lokale 
Verzerrung). 45 

In beiden Phasen lauft die Optimierung folgenderma- 
Ben ab: Es wird ein zufalliger Verschiebungsvektor aus- 
gewahlt und auf den Graphen bzw. ein en Knoten des 
Graphen angewendet Der Zustand des so veranderten 50 
Graphen wird mittels der Graphen-Vergleichsfunktion 
E bewertet Nur wenn der neue Zustand eine giinstige- 
ren Wert fur E hat, wird die Verschiebung akzeptiert 

Beide Phasen terminieren, wenn in V ma x aufeinander- 
folgenden Verschiebungsschritten keine Verbesserung 55 
gefunden wird. Das Ergebnis der Optimierung ist der 
finale Wert der Graphen-Vergleichsfunktion E. Die Op- 
timierung wird fur alle gespeicherten Graphen wieder- 
holt, und man erhalt eine Sequenz von Werten E] < E 2 
< E 3 < . . . anhand welcher bestimmt werden kann, ob eo 
eine signifikante Erkennung von Objekt 1 vorliegt 

Das beschriebene Verfahren hat jedoch folgende 
Nachteile: 

— Es ist nicht groBeninvariant, da der Graph nur 65 
verschoben, nicht skaliert wird. Es wurde bisher in 
der Literatur (Buhmann et aL IJCNN 11, 41 1—416, 
IEEE, San Diego, 1990) davon ausgegangen, daB 
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bei Skalierung des Graphen auch die Filterkoeffi- 
zienten entsprechend inter- bzw. extrapoliert wer- 
den mtissen. Ein solches Verfahren ist rechenauf- 
wendig, da nach jedem Optimierungsschritt inter- 
poliert werden muB. Ferner wurde bisher davon 
ausgegangen, daB die GroBenbestimmung nur 
durch ein hierarchisches Verfahren, das von groben 
zu feinen Aufldsungsstufen fortschreitet gelingt 
Die hier beschriebene Erfindung lost die Aufgabe 
der groBeninvarianten Erkennung durch ein deut- 
lich vereinfachtes Verfahren. 
- Der Suchaufwand wachst linear mit der Anzahl 
der gespeicherten Objekte. Ferner wird die korrek- 
te Erkennung mit zunehmender Objektanzahl im- 
mer schwieriger. Damit wird der Einsatz in groBen 
Datenbanken problematisch. Die hier dargestellte 
Erfindung beschreibt ein neues Verfahren, die Ver- 
ifikation, welches die obigen Nachteile vermeidet. 
Dieses Verfahren laflt sich daruber hinaus beson- 
ders gut mit der groBeninvarianten Erkennung 
kombinieren. 

Die aus dem Stand der Technik bereits bekahnten 
Verfahren weisen eine Reihe von Nachteilen auf und 
vermdgen nicht, in jeder Hinsicht zu befriedigen. Es 
besteht daher ein standiger Bedarf an verbesserten Ver- 
fahren zur Erkennung intrinsisch deformierbarer Ob- 
jekte. 

Aufgabe der vorliegenden Erfindung war es, ein ge- 
genuber dem bekannten Stand der Technik verbesser- 
tes Verfahren zur Erkennung von Objekten zur Verfti- 
gung zu stellen. Dabei war angestrebt, eine Moglichkeit 
zur Differenzierung dahingehend zu schaffen, daB ver- 
schiedene Bilder desselben Objektes (mit Unterschie- 
den in Lage, Ansicht und GroBe des Objektes) als ahn- 
lich erkannt werden, wahrend Bilder von verschiedenen 
Objekten als unahnlich klassifiziert werdea 

Eine weitere Zielsetzung bestand darin, eine techni- 
sche Verwendung dieses Verfahrens als Personenzu- 
gangskontrollsystem zu entwickeln, das auf einem ver- 
besserten Verfahren zur Erkennung von Gesichtern ba- 
siert Dabei besteht die Aufgabe insbesondere darin, die 
Oberpriifung der Zugangsberechtigung auch bei einem 
groBen Kreis berechtigter Personen schnell und sicher 
durchfuhren zu konnen. 

Oberraschenderweise wurde gefunden, daB man die 
groBeninvariante Objekterkennung einfach dadurch 
deutlich verbessern kann, daB man den Global Move 
simultan mit einem Global Scale verbindet, indem man 
den Graphen in jedem Optimierungsschritt sowohl ver- 
schiebt als auch mit einem Faktor nahe 1 skaliert Eine 
Interpolation der Filterkoeffizienten ist entgegen der 
Erwartung fur einen weiten Bereich von ObjektgroBen 
(von etwa 60% bis 140% der OriginalgroBe) nicht not- 
wendig. Damit hat man eine gegenuber bestehenden 
Losungen beschleunigte Anpassung auf GroBenande- 
rungen, wie sie fur viele Anwendungen von besonderer 
Bedeutung sind. 

Gegenstand der vorliegenden Erfindung ist ein Ver- 
fahren zur automatisierten Erkennung von Objekten 
aus Bildern dieser Objekte, wobei man aus einem digita- 
len Bild mit Gabor-Filtern verschiedener GroBe und 
Orientierung Gabor-Merkmale extrahiert, die in einem 
verschieb-, skalier- und deformierbarem Graphen G zu- 
sammengefaBt werden. Fur jeden der gespeicherten 
Graphen optimiert man die Form und Lage des Gra- 
phen G dahingehend, daB die Graphen-Vergleichsfunk- 
tion E optimale Werte annimmt Die Auffindung des 
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optimalen Graphen G fuhrt man dabei fur jeden der 
gespeicherten Graphen in zwei Phasen durch. 

Phase 1 

5 

Auswahl eines zufalligen Verschiebungsvektors und 
Skalierungsfaktors fur den gesamten Graphen. Der so 
veranderte Graph im neuen Bild wird uber die Gra- 
phen-Vergleichsfunktion E mit dem gespeicherten Gra- 
phen verglichen, wobei die Links des gespeicherten io 
Graphen zuvor mit dem Skalierungsfaktor multipliziert 
werden. Nur wenn der neue Zustand einen giinstigeren 
Wert fiir E hat, wird die VerSnderung des Graphen 
akzeptiert. 

15 

Phase 2 

Alle Links des gespeicherten Graphen werden mit 
dem in Phase 1 errnittelten optimalen Skalierungsfaktor 
multipliziert Ausgehend vom in Phase 1 errnittelten Op- 20 
timalzustand des neuen Graphen werden einzelne Kno- 
ten dieses Graphen verschoben (lokale Verzerrung), bis 
ein optimaler irregularer Graph gefunden wird (Bild 2). 

In einer bevorzugten Ausfuhrungsform der vorlie- 
genden Erfindung wird in jedem Optimierungsschritt 25 
der Phase 1, ausgehend von der moraentanen Graphen- 
Lage und -GroBe, zuf&llig eine Verschiebung von bis zu 
3% der BildgrdBe und gleichzeitig eine Skaliemng des 
Graphen von bis zu 10% der GraphengroBe gewahlt 
Allerdings liefert das Verfahren bei den untersuchten 30 
Biidern in einem weiten Bereich von Parametern annS- 
hernd gleich gute Ergebnisse. 

Mit dieser Ausfuhrungsform werden fur Bilder, die 
gespeicherte Objekte in einer um 75% kleineren Skalie- 
rung zeigen, die richtigen Skalierungsfaktoren mit einer 35 
Genauigkeit von ± 2% ermittelt Dies zeigten Versuche, 
in denen man 12 Gabor-Filter (4 Squidistante Orientie- 
rungen mit je 3 verschiedenen GroBen, gekennzeichnet 
durch ihre Optimalfrequenzen f, die, beginnend bei der 
hochsten Frequenz von f=jt/2, im Abstand von halben 40 
Oktaven aufeinanderfolgen) verwendet Die 12-kompo- 
nentigen Jets werden in einem 7 x 10-Graphen angeord- 
net und als Bildmaterial werden Gesichtsbilder 
(128 x 128 Pixel) von Personen vor weiBem Hintergrund 
verwendet, wie sie in [Lades'93] dargestellt sind. Unter 45 
diesen Voraussetzungen wird von verschiedenen An- 
fangslagen und -grdBen des Graphen G aus die optimale 
GraphengroBe (also hier um 75% kleiner) mit einer Re- 
produzierbarkeit von ±2% angefahrea 

In einer weiteren Ausfuhrungsform der Erfindung 50 
wird die Optimierung des Graphen G nur einmal in 
Hinblick auf einen der gespeicherten Graphen (Refe- 
renzgraph) durchgefuhrt und bleibt dabei auf die Phase 
1 beschrankt Der so ermittelte optimale Graph G wird 
dann ohne weitere Optimierungsschritte mit alien ge- 55 
speicherten Graphen verglichen. Oberraschenderweise 
wurde gefunden, daB trotz des drastisch reduzierten 
Optimierungsaufwand fast gleichbleibend gute Erken- 
nungsleistungen erzielt werden. Diese Ausfuhrungs- 
form hat den Vorteil, daB sie bedeutend schneller durch- eo 
gefuhrt werden kann und damit auch in der Anwendung 
auf groBe Datenbanken gespeicherter Graphen geeig- 
net ist 

Neben der Erkennung (Suchen eines Objektes unter 
einer Anzahl gespeicherter Objektbilder) eignet sich 65 
das Verfahren auch besonders gut zur Verifikation, d. h. 
zur Entscheidung, ob ein vorgegebenes Objektbild mit 
einem bestimmten gespeicherten Objektbild B (dessen 
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Graph als Referenzgraph benutzt wird) Gbereinstimmt. 
Dazu wird das vorgegebene Bild O auBer mit dem ge- 
speicherten Bild B auch mit N zufallig ausgew§hlten 
anderen gespeicherten Biidern verglichen, um zu ent- 
scheiden, ob die Ahnlichkeit zwischen B und O signifi- 
kant ist. Dabei ist N eine feste, nicht von der Gesamt- 
groBe der Datenbank abhangige Zahl, so daB in diesem 
Verfahren der Rechenaufwand unabhangig von der 
GroBe der Datenbank ist Der Vergleich mit N weiteren 
gespeicherten Biidern bietet den Vorteil daB Unter- 
schiede, die durch eine geanderte Aufnahmesituation 
beim vorgegebenen Bild (z. B. durch andere Beleuch- 
tung) entstehen, getrennt werden von Unterschieden in 
den Objekten selbst 

Gerade fttr diese Verifikationsaufgabe eignet sich die 
oben beschriebene Ausfuhrungsform, bei der zur Re- 
duktion des Rechenaufwandes die Optimierung nur mit 
einem Referenzgraphen (namlich B) durchgefQhrt und 
bereits nach Phase 1 abgebrochen wird, besonders gut. 

Dies zeigen die folgenden Versuchsergebnisse: 88 
Objektbilder von Gesichtern mit ca. 20° zur Seite ge- 
drehtem Kopf werden mit 100 gespeicherten Biidern 
von geradeaus blickenden Personen verglichen. In einer 
Ausftihrungsform der Erfindung werden 40 Gabor-Fil- 
ter (8 aquidistante Orientierungen mit je 5 verschiede- 
nen GroBen, gekennzeichnet durch ihre Optimalfre- 
quenzen f, die, beginnend bei der hdchsten Frequenz 
von f=*/2, im Abstand von halben Oktaven aufeinan- 
derfolgen) und 7 x 10-Graphen verwendet Die Schwel- 
ien si und s 2 werden so eingesteilt, daB Objektbilder zu 
100% zuruckgewiesen werden, wenn das zugehorige 
gespeicherte Bild (temporar) aus der Datenbank ent- 
fernt ist Wird nun das zugehorige gespeicherte Bild 
wieder eingefugt, so ergeben sich mit den gleichen 
Schwellen folgende Raten der korrekten und signifikan- 
ten Erkennung (N= 100): 

Erkennung, mit Phase 1 und 2 84% 
Verifikation, mit Phase 1 und 2 93% 
Verifikation, nur Phase 1 9 1 % 

Bei einem Versuch zur groBeninvarianten Verifika- 
tion, in dem 88 Objektbilder mit 20° Kopfdrehung durch 
89 Bilder von Gesichtern in reduzierter GrOBe (75%) 
ersetzt werden, ergibt sich eine Verifikationsrate (nur 
Phase 1) von 83%. 

Insgesamt erlaubt das Verfahren somit eine automati- 
sierte Erkennung oder Verifikation von Objekten aus 
digitalen Biidern dieser Objekte unter Benutzung von 
Gabor-Merkmalen, welche auf einem verschieb-, ska- 
lier- und deformierbarem Gitter, dem Graphen, ange- 
ordnet sind, dessen optimale Form durch die zweiphasi- 
ge Minimierung der Graphen-Vergleichsfunktion be- 
stimmt wird. In der ersten Phase werden sowohl GroBe 
als auch Position des Graphen simultan optimiert 

Fiir viele Anwendungen der visuellen Objekterken- 
nung spielt die Invarianz gegen GroBen- und Positions- 
anderungen von Objekten eine besonderer Rolle. Bei- 
spielsweise sind Personen-Zugangskontrollen mit auto- 
matischer Kamera ("elektronischer Pfdrtner") nur dann 
in der Praxis einsetzbar, wenn Abstand und Position der 
Person vor der Kamera in bestimmten Grenzen varia- 
bel sind. Das hier beschriebene Verfahren eignet sich 
besonders gut fiir eine solche Anwendung, zumal auch 
eine Unterscheidung bei einer groBen Zahl von Perso- 
nen moglich ist. GegenQber einem menschlichen Pfort- 
ner bietet das automatisierte Verfahren die Vorteile 
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groBerer ObjektivitSt, Reproduzierbarkeit und Ermu- 
dungsfreiheit 

Fur Personen-Zugangskontrollen mlissen hohe Si- 
cherheitsstandards eingehalten werden. Das hier be- 
schriebene Verfahren bietet den Vorteii einer hohen 5 
Sicherheit bei der Zuruck-Weisung unberechtigter Per- 
sonen (100% auf dem Testdatenmaterial). Das hier be- 
schriebene Verfahren eignet sich auch dann besonders 
gut, wenn es in Verbindung mit anderen Zugangskon- 
trotl-MaBnahmen (z.B. Codekarten) eingesetzt wird. 10 
Durch diese Kombination entstehen folgende Vorteile: 

- Eine Person, die unberechtigterweise in den Be- 
sitz einer Codekarte gelangt oder eine solche 
falscht, kann alleine durch die Codekarte noch kei- 15 
nen Zugang erlangen. Dies fuhrt zu einer Erhohung 
der Sicherheit. 

— Durch die Codekarteninformation kann vorge- 
geben werden, welches der gespeicherten Gesich- 
ter zu erkennen ist Die automatische Erkennung 20 
wird reduziert auf die Aufgabe der automatischen 
Verifikation, ob das aktuelle Bild eine signifikante 
Ahnlichkeit mit dem gespeicherten Bild aufweist. 
1m Gegensatz zur Erkennung ist der Rechenauf- 
wand fur die Verifikation unabhangig von der Gr6- 25 
Be der Datenbank; das Verfahren kann somit auch 
fur sehr groBe Datenbanken eingesetzt werden. 

Personen-Zugangskontrollen sind nur ein Beispiel fiir 
die technische Anwendbarkeit des Gesichtserkennungs- 30 
verfahrens. Allgemeiner kann ein Verfahren, bei dem 
mit einer Kamera ein Gesichtsbild aufgenommen und 
mit gespeicherten Bildern verglichen wird, zur beriih- 
rungslosen Identitatsuberprufung einsetzen. Diese kann 
dazu benutzt werden, personenbezogene Einstellungen 35 
an einem technischen Gerat vorzunehmen (beispiels- 
weise Fahrersitz-Einstellung im Auto) oder personenbe- 
zogene Zugangsrechte an einem technischen Gerat ein- 
zuraumen. 

Besonders vorteilhaft laBt sich ein solches beriih- 40 
rungsloses Kontrollverfahren in Kombination mit ande- 
ren Identifikationsmerkmalen zur Verifikation einset- 
zen. Es gelten sinngemaB die gleichen Vorteile wie bei 
der Verifikation in Personen-Zugangskontrollen. 

Das beschriebene Verfahren laBt sich auch vorteilhaft 45 
fur die Bestimmung der Ahnlichkeit zwischen Objekt- 
bildern heranziehen. Als AhnlichkeitsmaB dient der am 
Ende der Optimierung erhaltene Wert der Graphen- 
Vergleichsfunktion. Damit lassen sich groBe Datenban- 
ken automatisch nach ahnlichen Objekten durchsuchen. 50 
Da nur diese fur eine weitere (menschliche) Begutach- 
tung herangezogen werden miissen, bedeutet dies einen 
erheblichen Zeitgewinn. Besonders geeignet ist das Ver- 
fahren auch dazu, die Ahnlichkeit zwischen Phantombil- 
dern von Gesichtern und gespeicherten Gesichtsfoto- 55 
grafien zu ermitteln. 

SchlieBlich laBt sich das Verfahren auch zur automati- 
sierten visuellen Qualitatskontrolle einsetzen. In Pro- 
duktionsprozessen stent man oft vor der Aufgabe, daB 
die Obereinstimmung aktuell vorliegender Teile mit den 60 
Sollangaben abgepruft werden muB (Beispiel Besttik- 
kung elektronischer Platinen). Oft scheitert die Automa- 
tisierung der visuellen Priifung an der mangelnden Ro- 
bustheit der eingesetzten Verfahren. Das hier beschrie- 
bene Verfahren laBt sich besonders dann vorteilhaft ein- 65 
setzen, wenn in ihrer grundsatzlichen Struktur ahnliche 
Produktionsteile sicher auseinandergehalten werden 
mussen. 
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Patentanspruche 

L Verfahren zur automatisierten Erkennung von 
Objekten aus Bildern dieser Objekte, wobei man 
aus einem digitalen Bild mit Gabor-Filtern ver- 
schiedener GroBe und Orientierung Gabor-Merk- 
male extrahiert. die in einem verschieb-, skalier- 
und deformierbarem Graphen G zusammengefaBt 
sind und mit gespeicherten Graphen von anderen 
Bildern verglichen werden, indem eine Graphen- 
Vergleichsfunktion E, bestehend aus einem die 
Ahnlichkeit der Gabor-Merkmale bewertenden 
Antetl und einem die Formerhaltung des Graphen 
bewertenden Anteil, berechnet wird, dadurch ge- 
kennzeichnet, daB man durch schrittweise und si- 
multane Veranderungen von Lage und GroBe des 
Graphen G diesen im Vergleich zu einem gespei- 
cherten Referenzgraph optimal einstellt (Phase 1) 
und mit diesem G die Werte von E fur jeden der 
gespeicherten Graphen ermittelt, wobei der Ab- 
stand des besten Wertes von den ubrigen E- Werten 
eine Entscheidung dariiber erlaubt, ob eine signifi- 
kante Erkennung vorliegt. 

2. Verfahren nach Anspruch 1, wobei man die Opti- 
mierung des Graphen G in Phase 1 dahingehend 
erweitert, daB fur jeden der gespeicherten Graphen 
schrittweise Formveranderungen (iokale Verzer- 
rungen), die zu einer Verbesserung der Graphen- 
Vergleichsfunktion E fuhren, angewandt werden 
(Phase 2). 

3. Verfahren nach Anspruch 1 oder 2, wobei man in 
jedem Optimierungsschritt der Phase I zufallig ei- 
ne Verschiebung von bis zu 3% der BildgroBe und 
eine Skalierung des Graphen von bis zu 10% ein- 
stellt. 

4. Verfahren nach einem der Anspruche 1 bis 3, 
wobei man die GroBen der eingesetzten Gabor-Fil- 
ter so wahlt, daB ihre jeweiligen Bestfrequenzen im 
Abstand von Halboktaven aufeinanderfolgen und 
mindestens drei verschiedene GroBen verwendet 

5. Gerat zur beruhrungslosen Identitatsuberpru- 
fung, bestehend aus Kamera und Computer, da- 
durch gekennzeichnet, daB ein durch die Kamera 
aufgenommenes Gesichtsbild durch eines der in 
den Anspriichen 1 bis 4 genannten Verfahren mit 
alien gespeicherten Gesichtsbildern von Personen 
automatisch verglichen wird, und bei einer signifi- 
kanten Erkennung einer der gespeicherten Perso- 
nen eine personenbezogene Aktion ausgelost wird. 

6. Personen-Zugangskontrolle, bestehend aus Ka- 
mera, Computer und elektrischer Zugangsentriege- 
lung, dadurch gekennzeichnet, dafi ein durch die 
Kamera aufgenommenes Gesichtsbild durch eines 
der in den Anspriichen 1 bis 4 genannten Verfahren 
mit alien gespeicherten Gesichtsbildern von zu- 
gangsberechtigten Personen automatisch vergli- 
chen wird, und bei einer signifikanten Erkennung 
eines der gespeicherten Gesichter die Zugangsen- 
triegelung betatigt wird. 

7. Personen-Zugangskontrolle, bestehend aus Ka- 
mera, Computer, elektrischer Zugangsentriegelung 
und einem davon unabhangigen weiteren Kontroll- 
gerat, durch das die Identitat der zu erkennenden 
Person vorgegeben wird, dadurch gekennzeichnet, 
daB diese Identitat verifiziert wird, indem das zuge- 
horige gespeicherte Gesichtsbild B mit einem 
durch die Kamera aufgenommenen aktuellen Ge- 
sichtsbild nach einem der in den Anspruchen 1 bis 4 
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genannten Verfahren verglichen wird und bei posi- 
tiver Signifikanz die Zugangsentriegelung betStigt 
wird. 

8. Verfahren zur Datenbanksuche in Bilddatenban- 
ken, dadurch gekennzeichnet, daB zu einem vorge- 5 
legten Bild nach einem der in den Anspriichen 1 bis 

4 beschriebenen Verfahren alie hinreichend ahnli- 
chen Bilder in der Datenbank gefunden werden, 
welche sich dadurch auszeichnen, daB fiir sie die 
Graphen-Vergleichsfunktion niedrigere Werte als 10 
fur alie anderen Bilder annimmt 

9. Automatisierte visuelle Qualitatskontrolle im 
ProduktionsprozeB, bestehend aus Kamera, Com- 
puter und Aussonderungsmechanismus, dadurch 
gekennzeichnet, daB die aktuell produzierten Teile 15 
tiber eines der in den Anspriichen 1 bis 4 beschrie- 
benen Verfahren mit Soliangaben verglichen wer- 
den und bei Vorliegen einer Diskrepanz der Aus- 
sonderungsmechanismus betatigt wird. 

20 
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Abbildung 1: (a) Regularer, (b) irregularer Graph, bestehend aus jeweils 7x10 Knoten. 




Abbildung 2: Optimierung des gespeicherten Graphen auf ein kleineres Objekt: (a) ge- 
speichertes Objektbild B mit gespeichertem Graphen; (b) vorgegebenes Objektbild O mit 
gefundenem Graphen nach Optimierung, Phase 1, (c) nach Optimierung, Phase 1+2. 
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